#include<bits/stdc++.h>
using namespace std;
const int MAXN=1e6+700;
int a[MAXN];
int n,m;
int main()
{
    cin>>n>>m;

    return 0;
}
